import java.util.Scanner;

public class Test {
    public static boolean fun(int a){
        int i=0;
        for ( i = 2; i <= Math.sqrt(a); i++) {
            if (a%i==0){
                return false;

            }
        }
//        if (i>Math.sqrt(a)){
//            return true;
//
//
//        }
        return true;
    }
    public static void main1(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("输入一个数判断是否为素数");
        int a=scanner.nextInt();

        if(fun(a)==true){
            System.out.println("为素数");
        }else {
            System.out.println("不为素数");
        }

    }
}
